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APPARATUS AND METHODS FOR SEQUENTIALLY SCHEDULING A PLURALITY OF 
COMMANDS IN A PROCESSING ENVIRONMENT WHICH EXECUTES COMMANDS 

CONCURRENTLY 

5 

BACKGROUND OF THE INVENTION 

1. Technical Field: 

The present invention relates to data processing systems, 
10 and further to a data processing system for scheduling, 

executing, and monitoring the execution of a plurality of 
^ commands in a data processing system which executes commands 
J3 concurrently and which does not sense or test for the completion 
/; of execution of commands. More particularly, the present 
□5 invention provides apparatus and methods for encapsulating each 

command in a process whose execution status is monitored so that 
H= the commands will execute sequentially wherein a first command 
L. will complete executing before beginning the executing of a next 
H- command . 

3° 

O 2. Description of Related Art: 

At the lowest level of interaction between computer 
operating systems and applications, certain fundamental 
differences arise regarding the handling of processes. In some 

25 environments, processes, such as scripts, programs, or commands, 
operate in a sequential manner such that execution of one process 
is not started until the previous process has completed 
executing. In these systems, the result from the execution of 
one process is, therefore, available when subsequent processes 

30 begin executing. 

In other environments, multiple processes may start 
executing generally simultaneously, i.e. concurrently. In these 
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systems, the results of the execution of one process are not 
available to the other processes. 

The environments which execute processes concurrently 
without regard for the status of execution of other processes 
5 suffer from some disadvantages. Branching logic and complex 
scripts cannot be constructed because the results of previously 
executed processes are not necessarily available to subsequent 
processes . 

Thus, it would be beneficial to have an apparatus and method 
10 for scheduling and executing processes in a sequential order in 
an environment which executes processes concurrently. 
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SUMMARY OF THE INVENTION 

A data processing system and method are disclosed for 
scheduling a sequential execution of multiple commands. The data 
5 processing system includes an environment which executes the 

commands concurrently. Without scheduling, each of the commands 
is executed in the environment without regard to a completion of 
execution of any other ones of the commands. Execution of the 
plurality of commands is scheduled in the environment so that the 
10 commands execute sequentially in programming order. When the 

commands are scheduled, a first one of the commands in the order 
^ begins and completes executing prior to a second one of the 
*y commands in the order beginning executing. When scheduled, the 
^ commands execute in the environment sequentially in programming 
|~|5 order. In order to execute the commands sequentially, a process 
J is spawned within which to execute the command. The execution 
h» status of the process is checked periodically by checking a 

process table. When the process has completed executing, i.e. 
M= when the command has completed executing, a new process is 
i?0 spawned within which to execute the next command in the 
Q sequential order. 

u Other features and advantages of, the present invention will 

be described in, or will become apparent to those of ordinary 
skill in the art in view of the following detailed description of 
25 the preferred embodiments of the present invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention 
are set forth in the appended claims. The invention itself, 
however, as well as a preferred mode of use, further objectives 
and advantages thereof, will best be understood by reference to 
the following detailed description of an illustrative embodiment 
when read in conjunction with the accompanying drawings, wherein 

Figure 1 is a pictorial representation of a data processing 
system according to the present invention; 

Figure 2 is an exemplary block diagram of a data processing 
system according to the present invention; 

Figure 3 is a flowchart which depicts the creation of a 
scheduler script to execute a plurality of commands sequentially 
in accordance with the present invention; 

Figure 4 is a flow chart which illustrates the execution of 
a scheduler script in accordance with the present invention; 

Figure 5 is a flow chart which illustrates determining 
whether a process is currently executing and setting a return 
code variable in accordance with the present invention; 
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Figure 6 depicts pseudo-code for a scheduler script in 
accordance with the present invention.; and 

Figure 7 illustrates pseudo-code for a scheduler script 
including TSM commands inserted in the script in accordance with 
5 the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A preferred embodiment of the present invention and its 
advantages are better understood by referring to Figures 1-7 of 
5 the drawings, like numerals being used for like and corresponding 
parts of the accompanying drawings. 

The present invention is a method and system for scheduling 
a plurality of commands to be executed sequentially in an 
environment which executes commands concurrently. In the 
10 environment of the present invention, commands are executed 

generally simultaneously. The environment starts executing each 
= command without regard for the completion of execution of any 
yn other commands. 

s "; The present invention provides a method and system for 

f~|5 scheduling commands in this type of environment whereby a command 

~ will complete executing before a next command begins executing. 

ly 

M In this manner, branching and complex scripts may be written 
f s which will execute properly in such an environment. 

A plurality of commands are selected which are to be 
4t0 executed in a particular sequential order. Each command is 
o inserted into a scheduler script in the sequential order. The 
w scheduler script will control and monitor the execution of the 
commands. The scheduler script is then executed. 

When the scheduler script is executed, the first command in 
25 the sequential order will be encapsulated within a process. This 
process will receive a process identifier which uniquely 
identifies this particular process. The process will begin 
executing. The command encapsulated within the process will then 
execute after the process has started executing. When the 
30 command has finished executing, the process will finish 

executing. When the process has finished executing, the next 
command in the scheduler script will be encapsulated in a new 
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process and will be executed in a manner similar to that 
described above. 

The scheduler script will determine whether the process is 
executing by checking a return code variable. The return code 
5 variable is set equal to a first value to indicate that a process 
is executing and set equal to a second value to indicate that a 
process is not executing. The return code variable is set equal 
to the first value when the process starts executing. 
Thereafter, a process table is checked periodically for the 
10 process identifier which identifies the current process. The 

process identifier for each process which is currently executing 
will appear in the process table. When the process table 
J[ indicates that the process is not executing, the return code 
M variable will be set equal to the second value. 
|45 With reference now to the figures and in particular with 

^3 reference to Figure 1, a pictorial representation of a data 
LI processing system in which the present invention may be 
5 implemented is depicted in accordance with a preferred embodiment 
Lt- of the present invention. A computer 100 is depicted which 
4j|0 includes a system unit 110, a video display terminal 102, a 
Q keyboard 104, storage devices 108, which may include floppy 
^ drives and other types of permanent and removable storage media, 
and mouse 106. Additional input devices may be included with 
personal computer 100, such as, for example, a joystick, 
25 touchpad, touch screen, trackball, microphone, and the like. 

Computer 100 can be implemented using any suitable computer, such 
as an IBM RS/6000 computer or IntelliStation computer, which are 
products of International Business Machines Corporation, located 
in Armonk, New York. Although the depicted representation shows 
30 a computer, other embodiments of the present invention may be 

implemented in other types of data processing systems, such as a 
network computer. Computer 100 also preferably includes a 
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graphical user interface that may be implemented by means of 
systems software residing in computer readable media in operation 
within computer 100. 

With reference now to Figure 2, a block diagram of a data 
5 processing system is shown in which the present invention may be 
implemented. Data processing system 200 is an example of a 
computer/ such as computer 100 in Figure 1, in which code or 
instructions implementing the processes of the present invention 
may be located. Data processing system 200 employs a peripheral 
10 component interconnect (PCI) local bus architecture. Although 
the depicted example employs a PCI bus, other bus architectures 
« such as Accelerated Graphics Port (AGP) and Industry Standard 

Architecture (ISA) may be used. Processor 202 and main memory 
U 204 are connected to PCI local bus 206 through PCI bridge 208. 
H5 PCI bridge 208 also may include an integrated memory controller 
fU and cache memory for processor 202. Additional connections to 
T~ PCI local bus 206 may be made through direct component 

interconnection or through add -in boards. In the depicted 
h example, local area network (LAN) adapter 210, small computer 
^0 system interface SCSI host bus adapter 212, and expansion bus 
S interface 214 are connected to PCI local bus 206 by direct 

component connection. In contrast, audio adapter 216, graphics 
adapter 218, and audio/video adapter 219 are connected to PCI 
local bus 206 by add-in boards inserted into expansion slots. 
25 Expansion bus interface 214 provides a connection for a keyboard 
and mouse adapter 220, modem 222, and additional memory 224. 
SCSI host bus adapter 212 provides a connection for hard disk 
drive 226, tape drive 228, and CD-ROM drive 230. Typical PCI 
local bus implementations will support three or four PCI 
30 expansion slots or add- in connectors. 

An operating system runs on processor 202 and is used to 
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coordinate and provide control of various components within data 
processing system 200 in Figure 2. The operating system may be a 
commercially available operating system such as the AIX operating 
system available from International Business Machines. The AIX 
5 operating system is a UNIX- type operating system. In addition, 
other operating systems such as Windows 2000, available from 
Microsoft Corporation, or object oriented systems such as Java 
may run on data processing system 200. An object oriented 
programming system such as Java may run in conjunction with the 
10 operating system and provides calls to the operating system from 
Java programs or applications executing on data processing system 
= 200. "Java" is a trademark of Sun Microsystems, Inc. 
v0 Instructions for the operating system, the object-oriented 
=7 programming system, and applications or programs are located on 
Q5 storage devices, such as hard disk drive 226, and may be loaded 
$u into main memory 204 for execution by processor 202. 

Data processing system 200 includes an environment which 
jy, executes commands concurrently. For example, data processing 
Z system 200 may include a Tivoli™ Storage System Manager (TSM) 
tf20 server system. TSM is a network backup and recovery tool that 
S spans different manufacturers' platforms. TSM does not sense 

when a command has completed executing, and it does not test to 
determine when a command has completed executing. TSM executes 
commands concurrently. A process is spun off for each command 
25 generally simultaneously without regard for whether any others of 
the commands have finished executing. 

Those of ordinary skill in the art will appreciate that the 
hardware in Figure 2 may vary depending on the implementation. 
Other internal hardware or peripheral devices, such as flash ROM 
30 (or equivalent nonvolatile memory) or optical disk drives and the 
like, may be used in addition to or in place of the hardware 
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depicted in Figure 2. Also, the processes of the present 
invention may be applied to a multiprocessor data processing 



system. 



For example, data processing system 200, if optionally 



5 configured as a network computer, may not include SCSI host bus 
adapter 212, hard disk drive 226, tape drive 228, and CD-ROM 230, 
as noted by dotted line 232 in Figure 2 denoting optional 
inclusion. In that case, the computer, to be properly called a 
client computer, must include some type of network communication 
10 interface, such as LAN adapter 210, modem 222, or the like. As 
another example, data processing system 200 may be a stand-alone 
rg system configured to be bootable without relying on some type of 
;B network communication interface, whether or not data processing 
ij. system 200 comprises some type of network communication 
"35 interface. As a further example, data processing system 200 may 
fy be a personal digital assistant (PDA) , which is configured with 
1=58 ROM and/or flash ROM to provide non-volatile memory for storing 
M= operating system files and/or user -generated data. 



M0 examples are not meant to imply architectural limitations. For 
5? example, data processing system 200 also may be a notebook 

computer or hand held computer in addition to taking the form of 
a PDA. Data processing system 200 also may be a kiosk or a Web 
appliance. 

25 The processes of the present invention are performed by 

processor 202 using computer implemented instructions, which may 
be located in a memory such as, for example, main memory 204, 
memory 224, or in one or more peripheral devices 226-230. 



30 scheduler script to execute a plurality of commands sequentially 
in accordance with the present invention. The process starts as 



The depicted example in Figure 2 and above -described 



Figure 3 a flowchart which depicts the creation of a 
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depicted by block 300 and thereafter passes to block 302 which 
illustrates selecting a plurality of commands to be executed 
sequentially. Next, block 304 depicts determining a sequential 
order to use to execute the commands. Typically, the sequential 
5 order will be the programming order. Thereafter, block 306 

illustrates inserting the commands into the scheduler script in 
the sequential order. The process then terminates as illustrated 
by block 308. 

Figure 4 is a flow chart which illustrates the execution of 
10 a scheduler script in accordance with the present invention. The 
process starts as depicted by block 400 and thereafter passes to 
p block 402 which illustrates encapsulating a first command in a 
/f: process that is identified by a process identifier. Next, block 
M= 404 depicts setting a return code variable for the process equal 
135 to a first value. The first value indicates that the process is 
fU currently executing. Thereafter, block 406 illustrates starting 
I the execution of the process. Next, block 408 depicts starting 
p the execution of the first command in response to starting the 
q execution of the process. The command is executed within the 
JI0 process. 

S The process then passes to block 410 which illustrates a 

determination of whether or not the return code variable is equal 
to the second value. If a determination is made that the return 
code variable is not equal to the second value, the process 
25 passes back to block 410. Referring again to block 410, if a 
determination is made that the return code variable is equal to 
the second value, the process passes to block 412 which depicts a 
determination of whether or not this was the last command to 
execute. If a determination is made that this was not the last 
30 command to execute, the process passes to block 414 which 

illustrates getting a next command in the sequential order. The 
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next command in the sequential order will be the next command in 
the scheduler script. The commands were originally inserted into 
the scheduler script in the sequential order. Thereafter, block 
416 depicts encapsulating the next command in the sequential 
5 order in a process. This process is identified by its own, 

unique process identifier. Next, block 418 illustrates setting 
the return code variable equal to the first value for this 
process. The process then passes back to block 410. 

Referring again to block 412, if a determination is made 
10 that this was the last command to execute, the process passes to 
block 420. Block 420 depicts returning control to the shell 
q script which called this scheduler script. 

Figure 5 is a high level flow chart which depicts a 
Mr determination of whether a process is currently executing and 
^5 setting a return code variable in accordance with the present 
fy invention. The process starts as illustrated by block 500 and 
thereafter passes to block 502 which depicts determining the 
process identifier which identifies the current process spawned 
S to execute a command. Next, block 504 illustrates searching a 
"J20 process table for this process identifier. Block 506, then, 
q depicts a determination of whether or not the process table 

indicates that the process is currently running. While a process 
is running, the process identifier which identifies that process 
will appear in the process table. When the process has completed 
25 executing, the process identifier will be removed from the table 
and will no longer appear there. 

Referring again to block 506, if a determination is made 
that the process table indicates that the process is not running, 
the process passes to block 508 which illustrates setting the 
30 return code variable equal to a second value. When the return 
code variable is set equal to the second value, the return code 
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variable indicates that the process is not currently running. 
The process then terminates as depicted by block 510. 

Referring again to block 506, if a determination is made 
that the process table indicates that the process is running, 
5 i.e. the process identifier for this process appears in the 
process table, the process passes to block 512. Block 512 
illustrates setting a timer. Next, block 514 depicts a 
determination of whether or not the timer has expired. If a 
determination is made that the timer has not expired, the process 
10 loops back to block 514 until a determination is made that the 
timer has expired. Referring again to block 514, if a 
Q determination is made that the timer has expired, the process 
C5 passes back to block 504 in order to again search the process 
M table for the process identifier. In this manner, the process 
J15 table is checked periodically to determine whether the process 
fU identifier appears in the table. The periods are determined by 
[ the length of time set using the timer. 

N= Figure 6 depicts pseudo-code for a scheduler script in 

g accordance with the present invention. As depicted, a first 
420 command may be inserted into a first process. A second command 
5 niay be inserted into a second process. And, a third command may 
be inserted into a third process. When the scheduler script is 
executed, the first process and first will be executed. When the 
first process is completed, the second process and second command 
25 will be executed. And, when the second process is complete, the 
third process and third command will be executed. 

Figure 7 illustrates pseudo-code for a scheduler script 
including TSM commands inserted in the script in accordance with 
the present invention. 
30 In this manner, commands may be executed sequentially in an 

environment which executes commands concurrently. A scheduler 
script is provided which encapsulates each command in a process. 
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The scheduler script then executes the process and monitors the 
current execution status of the process by monitoring a return 
code variable. The return code variable is set equal to a first 
value to indicate that a process is currently executing. A 
5 process table is checked to determine whether a process is 

currently executing. The process identifier for a process will 
appear in the process table when the process is currently 
executing. When the process identifier no longer appears in the 
process table, the return code variable is set equal to a second 
10 value to indicate that the process has completed executing. When 
the return code variable is set equal to the second value, the 
^ scheduler will get the next command and encapsulate it within a 

y3 process. In this manner, the commands are executed sequentially 

SI . 

yT where each command completes executing prior to commencing the 
Q5 execution of the next command in the sequential order. 
JrJ It is important to note that while the present invention has 

M* been described in the context of a fully functioning data 

processing system, those of ordinary skill in the art will 
M* appreciate that the processes of the present invention are 
SO capable of being distributed in the form of a computer readable 
O medium of instructions and a variety of forms and that the 
^ present invention applies equally regardless of the particular 

type of signal bearing media actually used to carry out the 

distribution. Examples of computer readable media include 
25 recordable- type media such a floppy disc, a hard disk drive, a 

RAM, CD-ROMs, and transmission- type media such as digital and 

analog communications links. 

The description of the present invention has been presented 

for purposes of illustration and description, and is not intended 
30 to be exhaustive or limited to the invention in the form 

disclosed. Many modifications and variations will be apparent to 

those of ordinary skill in the art. The embodiment was chosen 
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and described in order to best explain the principles of the 
invention, the practical application, and to enable others of 
ordinary skill in the art to understand the invention for various 
embodiments with various modifications as are suited to the 
particular use contemplated. 



